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ABSTRACT 



Hie present invention is a hardware implementation of 
frame relay switching functions which provides for real time 
concurrent multiple processes by implementing the pro- 
cesses in dedicated hardware logic operating in parallel, 
whereas in a typical software implementation the processes 
are sequentially processed. While data structures in software 
based implementations are accessed on some multiple of a 
byte regardless of the logical structure of the data, in the 
hardware implementation of the present invention the physi- 
cal widths and the logical widths of the data structure 
elements are identical. This allows direct access of the 
logical structure by the operating process. 
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ciRcurr FOR performing high-speed, 

LOW LATENCY FRAME REIAY 
SWITCHING WITH SUPPORT FOR 
FRAGMENTATION AND REASSEMBLY AND 
CHANNEL MULTIPLEXING 

CROSS REFERENCE TO RELATED 
APPLICAnON 

This document claims priority to and the benefit of the 
filing date of the copending provisional application entitled 
AN APPARATUS AND METHOD FOR PERFORMING 
HIGH-SPEED, LOW LATENCY FRAME RELAY 
SWITCHING WITH SUPPORT FOR FRAGMENTATION 
AND REASSEMBLY AND CHANNEL MULTIPLEXING, 
assigned Ser No. 60/068,964, and filed Dec. 30, 1997, and 
is hereby incorporated by reference. 

HELD OF THE INVENTION 

The present invention generally relates to frame relay 
networks, and more particularly, to a circuit for switching 
frame relay signals. 

BACKGROUND OF THE INVENTION 

In the field of data communications a modem is used to 
commimicate information from one location to another. 
Digital Subscriber Line (DSL) technology now enables 
modems, or other devices such as frame relay data service 
units (DSU's), to communicate rapidly large amounts of 
data. This communication scheme generally adheres to a 
model, known as the Open Systems Interconnect (OSI) 
Seven-Layer model. This model specifies the parameters 
and conditions under which information is formatted and 
transferred over a given communications network. Ageneral 
background of the OSI seven layer model follows. 

In 1978, a framework of international standards for com- 
puter network architecture known as OSI (Open Systems 
Interconnect) was developed. The OSI reference model of 
network architecture consists of seven layers. From the 
lowest to the highest, the layers are: (1) the physical layer; 
(2) the datalink layer; (3) the network layer; (4) the transport 
layer; (5) the session layer; (6) the presentation layer; and (7) 
the application layer. Each layer uses the layer below it to 
provide a service to the layer above it. The lower layers are 
implemented by lower level protocols which define the 
electrical and physical standards, perform the byte ordering 
of the data, and govern the transmission and error detection 
and correction of the bit stream. The higher layers are 
implemented by higher level protocols which deal with, 
inter aha, data formatting, tcrminal-to-computcr dialogue, 
character sets, and sequencing of messages. 

Layer 1, the physical layer, controls the direct host-to-hosl 
communication between the hardware of the end users' data 
terminal equipment (e.g., a frame relay access device con- 
nected to a PC). 

Layer 2, the datalink layer, generally fragments the data to 
prepare it to be sent on the physical layer, receives acknowl- 
edgment frames, performs error checking, and re-transmits 
frames which have been incorrectly received. 

Layer 3, the network layer, generally controls the routing 
of packets of data from the sender to the receiver via the 
datalink layer, and it is used by the transport layer. An 
example of the network layer is Internet Protocol (IP) which 
is the network layer for the Transmission Control Protocol 
over Internet Protocol (TCP/IP) widely used on Ethernet 
networks. In contrast to the OSI seven-layer architecture, 
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TCP/IP is a five-layer architecture which generally consists 
of the network layer and the transport layer protocols. 

The transport layer (Layer 4) determines how the network 
layer should be used to provide a point-to-point, virmal, 
5 error-free connection so that the end point devices send and 
receive uncorrupted messages in the correct order. This layer 
establishes and dissolves coimections between hosts. It is 
used by the session layer. TCP is an example of the transport 
layer. 

Layer 5, the session layer, uses the transport layer and is 
used by the presentation layer. The session layer establishes 
a connection between processes on different hosts. It handles 
the creation of sessions between hosts as well as security 
issues. 

Layer 6, the presentation layer, attempts to minimize the 
noticeability of differences between hosts and performs 
functions such as text compression and format and code 
conversion. 

^ Layer 7, the application layer, is used by the presentation 
layer to provide the user with a localized representation of 
data which is independent of the format used on the network. 
The application layer is concerned with the user's view of 
the network and generally deals with resource allocation, 
network transparency and problem partitioning. 

The communications networks that operate within the 
OSI seven layer model include a number of paths or links 
that are interconnected to route voice, video, and data 
(hereinafter collectively referred to as **data") traflBc from 

30 one location of the network to another. At each location, an 
interconnect node couples a plurality of source nodes and 
destination nodes to the network. In some cases, the sources 
and destinations are incorporated in a private line network 
that may include a series of offices connected together by 

35 leascd-lines with switching facilities and transmission 
equipment owned and operated by the carrier or service 
provider and leased to the user. This type of network is 
conventionally referred to as a circuit-switching network. 
Accordingly, a source node of one office at one location of 

40 the network may transmit data to a destination node of a 
second oflSce located at another location of the network 
through their respective switching facilities. 

At any given location, a large number of source nodes 
may desire to communicate through their respective switch- 

45 ing facilities, or interconnect nodes, to destination nodes at 
various other locations of the network. The data trafiBc from 
the various source nodes is first multiplexed through the 
source switching facility, then demultiplexed at the destina- 
tion switching facility and finally delivered to the proper 

50 destination node. A variety of techniques for efBciently 
multiplexing data from multiple source nodes onto a single 
circuit of the network are presently employed in private line 
networks. For instance, time division muitiplexing (TDM) 
affords each source node full access to the allotted band- 

55 width of the circuit for a small amount of time. The circuit 
is divided into defined time segments, with each segment 
corresponding to a specific source node, to provide for the 
transfer of data from those source nodes, when called upon, 
through the network. 

60 Other data communications systems, in contrast, have not 
been as successful employing multiplexing techniques to 
enhance network efficiency further. In particular, frame- 
relay networks offer far fewer alternatives than their circuit- 
switching network counterparts. Frame -relay networks are 

65 often referred to as packet-switching networks. Packet- 
switching networks, as opposed to circuit-switching 
networks, allow multiple users to share data network facili- 



02/23/2004, EAST Version: 1.4.1 



us 6,208,650 Bl 



30 



ties and bandwidth rather than providing a specific amount 
of dedicated bandwidth to each user, as in TDM. Instead, 
packet switches divide bandwidth into connectionless, vir- 
tual circuits. As is known, virtual circuit bandwidth is 
consumed only when data are actually transmitted. 5 
Otherwise, the bandwidth is not used. In this way, packet- 
switching networks essentially mirror the operation of a 
statistical multiplexer (whereby multiple logical users share 
a single network access circuit). Frame relay operates within 
layer 2 (the data link layer) of the OSI model, and is an 10 
improvement over previous packet switching techniques, 
such as X.25, in that frame relay requires significantly less 
overhead. 

Frame relay networks transport data packets by compress- 
ing and then transporting the packets over the communica- 
tions channel. The communications channel can be provided 
by, for example, an ISDN (Integrated Services Digital 
Network) connection, however, other physical connections 
may be employed to transport frame relay data. 

Frame relay is one of a series of data link protocols that 
fall within the broader cla&s of data link protocols known as 
High-Level DaU link Control (HDLC). Typically, the frame 
relay data to be compressed and transported is packetized 
into standard High-Level Data Link Control — Unnumbered 
Information (HDLC-UI) Frame Relay packets in accordance ^ 
with the Internet Engineering Task Force (IETF) Request for 
Comment (RFC) 1490. RFC 1490 defines the format of 
standard HDLC-UI frame relay packets. These standard 
packets are then compressed and transported over the frame 
relay network. 

A frame relay network effectively comprises a mesh of 
interconnected nodes that can be variably configured to 
provide a communication path between a plurality of end 
points. A permanent virtual circuit is a configuration of 
various intermediate nodes in the frame relay service net- 
work which are dedicated to direct communications between 
a first end point and a second end point along a particular 
path. 

Data link connection identifiers (DLCFs) are numbers ^ 
that identify the various intermediate nodes between end 
points of a frame relay communication b'nk. DLCI's identify 
the various intermediate nodes and therefore identify the 
particular communication path between end points. As is 
known, the provision of permanent virtual circuits simplifies 45 
the error control medianisms for data transport utilizing 
frame relay technology, as opposed to communication links 
which are based on IP addresses and routers (where the 
communication path may vary from packet to packet). 

Present frame relay switching devices process the flow of 50 
frame relay data and perform frame relay switching using a 
microprocessor under software control. The packets are 
sequentially processed by a microprocessor on data struc- 
tures in a common memory. Data structures in micropro- 
cessor based implementations are accessed on some multiple 55 
of a byte regardless of the logic structure of the data. As a 
result, a software implementation cannot forward and switch 
an inbound packet until the entire packet has been received 
and is present in the microprocessor memory. 

Accordingly, there is a clear need for an alternative 60 
implementation that provides for real time concurrent mul- 
tiple processes, thereby reducing latency for symmetrical 
ports with DLCl switching. This is accomplished in the 
present invention by performing parallel processing of frame 
relay signals, which allows the frame relay access device to 65 
begin forwarding a packet as soon as the packet header is 
received (i.e., "cutting through" the packet) instead of wait- 



ing until the entire packet is present in the microprocessor 
memory, as is now done. 

SUMMARY OF THE INVENTION 

Certain objects, advantages, and novel features of the 
invention will be set forth in part in the description that 
follows and in part will become apparent to those skilled in 
the art upon examination of the following or may be learned 
with the practice of the invention. The objects and advan- 
tages of the invention may be realized and obtained by 
means of the instrumentalities and combinations particularly 
pointed out in the appended claims. 

The present invention is a hardware implementation of 
frame relay switching functions. The hardware architecture 
and dataflow is significantly different than currendy imple- 
mented software architectures. The hardware architecture 
provides for real time concurrent multiple processes by 
implementing the processes in dedicated hardware logic 
operating in parallel, whereas in a typical software imple- 
mentation the processes are sequentially processed. This is 
a key advantage of the present invention. While data struc- 
tures in software based implementations are accessed on 
some multiple of a byte regardless of the logical structure of 
the data, in the hardware implementation of the present 
invention the physical widths and the logical widths of the 
data structure elements are identical. This allows direct 
access of the logical structure by the operating process. 

The circuit of the preferred embodiment of the present 
invention provides a frame relay switch by implementing, in 
hardware, a receiving means for receiving a High-Level 
Data Link Control (HDLQ signal; an input processing 
means for processing the HDLC signal; a storing means for 
storing the processed HDLC signal; an output processing 
means for processing the stored HDLC signal for transmis- 
sion; a transmitting means for transmitting the HDLC signal; 
and an interfacing means for interfacing the receiving 
means, input processing means, storing means, output pro- 
cessing means, and transmitting means to a central process- 
ing unit (CPU)- 

As implemented in the preferred embodiment, the circuit 
includes the following features: 

Switching by DLQ; 

Extended Data Link Control Identifier (EDLCI) 
multiplexing/demultiplexing. EDLCI multiplexing is a 
multiplexing method in which multiple permanent vir- 
tual circuits (PVCs) are multiplexed into one perma- 
nent virtual circuit (PVC) for transport across the frame 
relay network. EDLCI multiplexing is described in 
detail in commonly assigned U.S. Pat. No. 5,654,966 
entitled "Circuit and Method for Multiplexing a Frame 
Relay Virtual Circuit and Frame Relay System Having 
Multiple Virtual Circuits," which is hereby incorpo- 
rated by reference in this application; 

FRF. 11 multiplexing/demultiplexing. FRF. 11 is an Imple- 
mentation Agreement providing for Voice Over Frame 
Relay communications; 

FRF. 12 fragmentation/reassembly. FRF 12 is an Imple- 
mentation Agreement providing for Frame Relay Frag- 
mentation; 

Cut-through of frame relay traffic; and 

Mirroring of a port data stream to another port to support 
probing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings incorporated in and forming 
a part of the specification, illustrate several aspects of the 
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present invention, and together with the description serve to of interrupts, probing, LMI, etc. The circuit 40 interfaces 

explain the principles of the invention. In the drawings: with the CPU 50 and CPU memory 60 through a CPU 

FIG. 1 is a simplified high level schematic diagram interface port 80. In a second embodiment of the invention, 

illustrating the use of the circuit of the present invention in Ihc circuit 40 is configured with an internal processor 51. In 

a frame relay access device having a frame relay switch ^ another embodiment, the circuit 40 is configured as an ASIC 

being used to connect data transmission equipment (DTE) to tb© internal processor 51 is an embedded processor, such 

the frame relay network. as an Advanced RISC Machine™ (ARM) processor. 

FIG. 2 is a simplified high level schematic diagram ^ external bufifer memory 70 is used to buffer the frame 

illustrating the tise of the circuit of the present invention in relay traffic being switched. In one embodiment of the 

a frame relay access device having a frame relay switch to circuit 40, the external buffer memory 70 is a 128Kx8, 20 ns, 

switch frame relay signals within the frame relay network. s^a^c RAM chip, logically organized by the circuit into 1024 

no. 3 is a simpUfied high level block diagram iUustrating l^uffers, each 128 bytes in size. The circuit's processing 

the blocks internal to the circuit of the present invention performance is largely dependent on the speed of the bus to 

along with external support devices. external memory, and bow eflSciently it can be used. It is 

HG. 4 is a simplified block diagram illustrating the cf^ated that maximum performance of an implementation 

received data processing flow (input processing) of FIG 3 in f '/^ ^f"* 

greater detail, ^ ^ ^ ^ b/ g po^ts, would be 400,000 packets/second, assuming 100- 

b vte x) acke ts 

FIG. 5 is a simphfied block diagram illustrating the ~. ' r-^u . . , 

transmitted data processing flow (output processing) of no. on u V"^ ^^"^P^'^^f! l^O-byte packets leads to a memory 

3 in greater detail. ^ ^ ^ buffer size of 128-byte segments m the extenaal buffer 

uir /c ;o « i-fi ^ u .-J- 11 * memory 70. Frame payload data (not headens) is stored in 

.„.T; If 1 f ^ '•^^rJr'J^^ external memory buffers. Fra^e payload sizes of less 

greater detail, the mteraal memory structures of FIG, 3, ioc k.^-^ u • # ^ -.u- l cc 

including the look-up table (LUT), T wasted ^ace withm a buffer. 

_ ^ . ^ \ Frame payload sizes of greater than 128 bytes will result in 

.r^x . f lUustration of the frame buffer descriptor 25 multiple 128-byte buffers being allocated to hold the pay- 

(FBD) table of FIG. 3. jo^jj 

HG, 8 is a simplified block diagram illustrating the direct One or more identical port blocks 100 within the circuit 

memory access (DMA) transfer of frames from a circuit port perform input and output processing. The input processing 

to the central processor unit (CPU). block 110 is comprised of an HDIX receiver block lU, a 

FIG. 9 IS a simplified block diagram illustrating the DMA ^ synchronization buffer block 112, an inbound header pro- 
transfer of frames from the CPU to a circuit port, cessing block 113, and an input queue pointer 114. The 

Reference will now be made in detail to the description of output processing block 120 is comprised of an output queue 

the invention as illustrated in the drawings. While the pointer 121, an outbound header processing block 122, a 

invention will be described in connection with these synchronization buffer block 123, and an HDLC transmitter 

drawings, there is no intent to limit it to the embodiment or block 124. 

embodiments disclosed therein. On the contrary, the intent is The circuit has a memory management block 130 com- 

to cover all alternatives, modifications and equivalents prisedof a look up table (LUT) 131 having a parameter table 

included within the spirit and scope of the invention as 132, a buffer allocation functional block 133, a buffer 

defined by the appended claims. aUocation table 134, and a free buffer pointer 136. ^fhe 

nPTATi en nccf-DTcmnM -rurr ^^^^ * descriptor (FBD) table 140 

PREFERRED EMBODIMENT ^^^^ ^^^^^ ^^^^^ Pj^g ^ associated with 

The circuit of the present invention is a hardware imple- the input queue pointer 114, an output queue 152 (shown in 

mentation of the switching functions of a frame relay access 45 FIGS, 4-6) associated with the output queue pointer 121, as 

device. FIG, 1 is a simplified high level schematic diagram weU as a free queue list 153 having an associated free queue 

illustrating a frame relay access device having a frame relay pointer 154 (shown in FIG. 6). 

switch 10 being used to connect DTE 20 to the frame relay The input and output queues of the queue memory 150, 

network 30. The circuit 40 of the present invention is a and the frame buffers associated with the buffer allocatiori 

hardware implementation of the switching functions within 50 table 134 arc constructed as linked lists. A linked list is a data 

the frame relay access device 10. structure in which each item of the list consists of a data 

FIG. 2 is a simplified high level schematic diagram further component and a pointer or link to the next item in the list, 

illustrating the use of the present invention to switch frame For input processing, the input processing block 110 

relay signals within the frame relay network 30. As in FIG. receives an HDLC frame signal 111, where the HDLC 

1, a frame relay access device 10, whose switching functions 55 header is checked and removed, buffers the input data stream 

are implemented by circuit 40, is used to connect DTE 20 to for synchronization purposes 112, processes the frame relay 

the frame relay network 30. Frame relay signals are switched header 113, and stores the frame relay payload in external 

within the frame relay network 30 by a number of frame memory 70 through the memory management block 130. A 

relay access devices 10, whose switching functions are record of the frame stored in external memory 70 is made in 

implemented by the circuit 40 of the present invention. 60 the FBD table 140. Apointer to the frame record in the FBD 

FIG. 3 is a high level block diagram illustrating the blocks table 140 is placed in the input queue 151 in the queue 
internal to circuit 40 along with external support devices. In memory 150 pointed to by the input queue pointer 114. 
a preferred embodiment, the circuit 40 of the present inven- For output processing, the output processing block 120 
tion is configured as an application specific integrated circuit receives a pointer from the output queue 152 pointed to by 
(ASIC). In one embodiment of the invention, an external 65 the output queue pointer 121, receives frame relay payload 
CPU 50 having an external CPU memory 60 is provided to data from external memory 70 through the memory man- 
configure the circuit 40 and to support real-time processing agement block 130, processes the frame's outbound header 
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122, buffers the assembled frame for synchronization pur- 
poses 123, and transmits the frame using HDLC formatting 
124. Each item in the output queue 152 in the queue memory 
150 contains a pointer to the record of the frame in the FBD 
table 140. 5 
Processing Flow 

The circuit's input processing flow is described in more 
detail with reference to FIG. 3 in conjunction with FIG. 4, 
which is a block diagram of the received data processing 
flow in the input processing block 110 of FIG. 3. 

The circuit's output processing flow is described in more 
detail with reference to FIG. 3 in oonjimction with FIG. 5, 
which is a block diagram of the transmitted data processing 
flow in the output processing block 120 of FIG. 3. 

Incoming port data processing flow: 

With reference to FIG. 3, the input processing block 110 ^5 
takes data from the HDLC receiver 111 and processes and 
strips multiple layers of headers according to the enabled 
processing options until the payload data is reached. The 
pay load data is then stored in external buffer memory 70, 
and then the frame buffer descriptor pointer is passed to the 20 
output queue 121 of the output processing block 120. 

The parameter table section 132 of the circuit's LUT 131 
is configured by software to inform the circuit 40 which 
processing options are enabled (EDLCI, FRF.ll, FRF.12 
etc.) for each port/D LCI/ED LCI/channel identification 25 
(CID). As each frame is received, the parameter table 132 is 
accessed as part of the LUT 131 access to determine whether 
that layer of processing is required, the extent of processing 
required, etc. 

With reference to FIGS. 3 and 4, the received data 
processing flow consists of the following steps: 

HDLC data reception, zero deletion, Cyclic Redundancy 

Check (CRQ checking, and conversion to 8-bit parallel 

data 111; 

Buffering for synchronization purposes 112; 35 
Inbound header processing 113, which may include 
EDLCI demultiplexing 116, FRF.ll demultiplexing 
117, and FRF.12 rea.ssembly 118, depending on the 
processing options enabled in the LUT*s 131 parameter 
table 132; and 40 
Allocating a record for the frame in the FBD table 140 and 
placing a pointer to the frame buffer descriptor record 
in the input queue 151 of the queue memory 150 
pointed to by the input queue pointer 114. 
After being processed by the input processing block 110, 45 
the frame payload is stored in the external buffer memory 
70. The frame buffer descriptor pointer is passed to the 
output queue 152 of the queue memory 150 that is pointed 
to by the output queue pointer 121 of the output processing 
block 120 according to the frame priority in the LUT 131. 50 
The output queue 152 is partitioned into four priority 
partitions with a pointer associated with each priority. 
Outgoing port data processing flow: 
With reference to FIG. 3, when the payload data is 
retrieved from the external buffer RAM 70, the output 55 
processing block 120 adds layers of headers to the payload 
data and passes the frame to the HDLC transmitter 124. 

Depending on the processing options enabled in the 
LUT's 131 parameter table 132, outgoing frames will be 
FRF.12 fragmented, FRF.ll fragmented, FRF.ll formatted 60 
(but not multiplexed with other subchannels), and EDLCI 
multiplexed. 

With reference to FIGS. 3 and 5, the transmitted data 
processing flow consists of the following steps: 

Retrieval of frames stored in external buffer memory 70 65 
that are pointed to by the output queue pointer 121 in 
order of the highest priority partition first; 
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Outbound header processing 122, which may include 
FRR11/FRF.12 fragmentation 126, FRF.ll multiplex- 
ing 127, and EDLCI multiplexing 128, depending on 
the processing options enabled in the LUT's 131 
parameter table 132; 
Buffering for synchronization purposes 123; and 
HDLC data transmission, including zero insertion, CRC 
calculation, and parallel-to-serial conversion 124. 
HDLC Transmitter/Receiver 

With reference to FIGS. 3 and 4, the HDLC receiver 111 
is responsible for scrial-to-parallel data conversion, flag 
detection, zero deletion, and frame check sequence (FCS) 
CRC checking. 

With reference to FIGS. 3 and 5, the HDLC transmitter 
124 is responsible for parallel-to-serial data conversion, flag 
generation, zero insertion, and frame check sequence (FCS) 
CRC generation. As the frame is transmitted, the circuit 
calculates the FCS and appends the FCS bytes to the end of 
the frame. 

Q.922 Header Processing 

With reference to FIGS. 3 and 4, the inbound header 
processing block 113 checks the headers of all incoming 
frames for validity. All valid frames are expected to start 
with the Q.922 header All received frames are processed to 
at least the extent of obtaining the DLCI, Forward Explicit 
Congestion Notification (FECN), Backward Explicit Con- 
gestion Notification (BECN), Discard EligibUity (DE), and 
extended address (EA) bits. The frame is then switched to 
the appropriate output port. 

With reference to FIGS. 3 and 5, the outbound header 
processing block 122 adds the DLCI, FECN, BECN, DE and 
EA bits to outgoing frames as part of the Q.922 header. 
EDLCI Processing 

[f enabled, EDLCI processing occurs after processing of 
the Q.922 header containing the DLCI. With reference to 
FIGS. 3 and 4, EDLCI demultiplexing is performed in the 
inbound header processing block 113. If tiie EDLCI demul- 
tiplexing is disabled, no mux header is expected, and no 
special EDLCI processing is performed. If EDLCI demul- 
tiplexing is enabled and the flag character (x "AA") is not 
present in the first byte, the frame does not contain a 
multiplexing header and is assumed to be using EDLCI 0. If 
the flag character is present in the first byte, the second byte 
is examined. If the second byte is also a flag, then the first 
byte is removed (transparent frame), and the frame is 
assumed to use EDLCI 0. If the second byte is not a flag, 
then the second byte is processed to obtain the EDLCI 
address (1-63) and type fields. The EDLCI field is then used 
in conjunction with the input port and DLCI information in 
a look-up table operation to obtain the output port/DLQ/ 
EDLCI information. The frame buffer descriptor record for 
this frame is updated with this information so that the frame 
can be properly switched. 

With reference to FIGS. 3 and 5, EDLCI multiplexing is 
performed in the outbound header processing block 122 
using the same method described above. If multiplexing is 
not enabled for a given DLCI, data is passed through with 
no EDLCI processing. If EDLCI multiplexing is enabled, 
and EDLCI 0 is selected for output, and the first byte of data 
contains x "AA", the circuit will insert another x *'AA" in 
front of the data to create a transparent frame. If EDLCI 
multiplexing is enabled, and EDLCI 0 is selected for output, 
and the first byte of data does not contain x "AA", the data 
is passed through with no EDLCI processing. If any other 
EDLCI is selected, the flag character will be added, followed 
by the multiplexing header containing the EDLCI. 
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FRF. 1 1 Processing buffer in external memory. The circuit dynamically allocates 

With reference to FIGS. 3 and 4, FRF. 11 demultiplexing new buffers if required to store the new fragment, 

is performed in the inbound header processing block 113 as The circuit compares the sequence numbers of incoming 

follows. The sub-frame header is processed to obtain the fragments to detect the loss of fragments. In the event of a 

extension indication (EI), length indication (LI), and CID s lost fragment, the circuit frees the buffers for the entire 

fields. Depending on the values of the El and LI bits, the frame, deallocates the FBD, and reports an error to the CPU. 

payload type and payload length fields may also be obtained Internal Memory Data Structures 

in subsequent header bytes. As shown in FIG. 3, the circuit 40 has a memory man- 
If the payload type is not present (EI-0. or implicit agement block 130 and a FBD table 140. FIG. 6 is a 
primary payload) or the payload type is expliday a 0, the ^^^P^^^^ schematic diagram illustrating the circuit's inter- 
subchannel is a primary payload type, and uses either the memory data structures in more detail, including an 
data transfer syntax, fax relay transfer syntax, or voice illustration of the look-up table (LUl) 131. FIG. 7 is an 
syntax. For the data transfer symax, if reassembly is enabled, illustration of the FBD table 140. 

the circuit automatically reassembles the payload fragments reference to FIGS 6 and 7, the circuit^s internal 

in memory per FRFll guideUnes and switches the com- .5 i^^mory structures keep mformation pertinent to the frame 

pletely asimbled frame to the destination specified in the ''^J ''f' % "^^^^ memory buffers, mcluchng the 

TTT-r c u ^ A . -J t- • r ■ status of the frames, address (DLCI) remappmg, FRF. 11, 

LUX Smce the headers do not provide enough mfo p^p^^ ^i^lCI multiplexing/deriultiplexini 

to differentiate between data transfer syntax, fax relay trans- configuration, and FRF.ll and FRF.12 fragmentation/ 

fer syntax, or voice syntax, the system must be configured to reassembly status. These include the queue memory 150 

provide unique CID s for each syntax type so that proper 20 containing the input and output queues associated with each 

switchmg and reassembly can take place. port 100, the buffer allocation table 134 of the memory 

If the payload type is anything but primary payload, or is management block 130, and the FBD table 140. 
primary payload but not data transfer syntax, the subchannel The memory management block 130 functions in con- 
header and payload are delivered to the appropriate output junction with the input queue 151 and output queue 152 
port/DLCI combination (usually the CPU port, or a dedi- 25 associated with the port block 100, and the FBD table 140, 
cated port to the voice processor), based on a look-up table as follows: As described above, new incoming frames are 
operation, without any fiirther processing. The circuit is not processed and entered into the input queue 151 in queue 
designed to process non-data FRF.ll frames to any extent. memory 150 that is pointed to by the input queue pointer 

With reference to FIGS. 3 and 5, outgoing FRF.ll frames 114. This is accomplished by obtaining a frame pointer from 

are processed in the outbound header processing block 122 30 the free queue list 153 associated with the input and output 

as foUows: queues in the queue memory 150. The free queue list 153 

(1) Non-data syntax frames: Since the circuit does not keeps track of the number and location of the remaining free 
perform any significant voice processing, voice frames frame pointers. The circuit can support up to 512 active 
must be provided to the circuit (via the CPU port or a frames in memory at one time. 

dedicated port from the voice processor) pre- 35 The frame pointers point to entries in the frame buffer 

fragmented and complete with FRF.ll sub-channel descriptor table 140. This table uses record structures to 

header (including sequence numbers) and payload. The store information pertaining to the status of frames that are 

circuit adds the EDLQ header, if required, and Q.922 being received or transmitted, including pointers to the 

header, and transmits the frame. buffers in external memory 70 in which the frame payload 

(2) Data syntax frames: The circuit automatically frag- ^0 is actually stored. 

ments the payload of outgoing data frames (if enabled, Each time a new buffer needs to be dynamically allocated 

according to FRF.ll guidelines) and adds a sequence in external memory, a function is executed which obtains a 

number, as well as the sub-frame header. The circuit pointer to the next empty buffer from the free buffer list 155 

then adds the EDLCI header, if required, and Q.922 pointed to by the free buffer pointer 136. The buffer pointers 

header, and transmits the frame. 45 point to address blocks in the external buffer memory 70. 

FRF.12 Processing The circuit is designed to support up to 1024 128-byte 

FRF.12 fragmentation and reassembly can occur on non- buffers. Once a buffer has been allocated, the circuit stores 

FRF.ll PVC's, and on FRF.ll PVC's that require User- to- received payload bytes in the external buffer memory 70. If 

Network (UNI) or Network-to-Network (NNI) fragmcnta- a buffer becomes full and more data needs to be stored, a 

tion. 50 new buffer is allocated. Multiple buffers allocated to a frame 

The circuit supports a programmable FRF.12 fragment are linked together by a linked list structure contained in the 

size for each port. All outgoing frames on the port will have buffer allocation table 134. The FBD table 140 contains the 

their data fragmented to that size, if fragmentation is enabled index to the current buffer of the frame being written to or 

for that port/DLCl/EDLCI/ClD tuple, per FRE12 guide- read from as allocated in the buffer allocation table 134. 

lines. 55 Each entry in the buffer allocation table contains the index 

If FRF.12 fragmentation and FRF.ll fragmentation are to the next buffer of the frame. The index together with the 

enabled on the same frame, the FRF.ll fragment size will byte ofket in the FBD table 140 is used to construct the 

automatically be calculated from the FRF.12 programmable address of the current byte of the frame. The free buffer list 

fragment size, so that the FRF. 11 frame does not get frag- 155 is similarly maintained to keep track of available buffers 

mented a second time by FRF.12 processing. 60 in the external buffer memory 70. 

The circuit creates a frame buffer descriptor (FBD) for The frame pointer is transferred to the output queue 152 

incoming frames that require FRF.12 reassembly, and alio- pointed to by the port block's 100 output queue pointer 121 

cates buffers in external memory 70. When the circuit at a specific point in time for each of the following cases: 

receives subsequent fragments, the circuit does not create 1. Symmetrical input and output port rates — ^The frame 

new FBD's. Instead, the circuit performs a search of the 65 pointer is placed in the output queue 152 as soon as the 

input queue 151 to find the existing FBD for that frame, and header has been received with a cut through value of 

the payload of the fragment is appended to the existing zero set in the FBD table 140; 
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2. Asymmetrical input and output port rate without counter field is associated with the buffer allocation table 
fragmentation — ^The frame pointer is placed in the 134 entries to support probe and copy operations. The 
output queue 152 after the entire frame has been counter field maintains a count of how many destination 
received with a cut through value of zero set in the FBD addresses (up to 15) are dependent on the data in the buffer, 
table 140; s When a frame is received, the circuit creates an entry in 

3. Asymmetrical input and output port rate with the FBD table 140 and allocates a buffer in the external 
fragmentation — ^The frame pointer for each fragment is memory 70 to store the frame data. If the circuit determines 
placed in the output queue 152 at each interval of the that this frame is being probed or copied, it also increments 
fragment size in the inbound payload with a cut through the 4-bit counter field associated with the buffer allocation 
value determined by the fragment size and the ratio of lO table entries. 

input to output port rates set in the FBD table 140. As each port completes transmission of a buffer, the 

Cases 1 and 3 minimize the latency experienced by the circuit performs a test to determine if the external memory 

frame packets going through the circuit. buffer pointer can be returned to the free buffer list 155. The 

Which port output queue the frame pointer is transferred port decrements the 4-bit counter field. If the counter value 

to is determined by a LUT 131 reference to map the received is is non-zero, then the frame is still being transmitted by 

input port/DLa/EDLCI/CID tuple to the corresponding another port. If the counter value is zero, then the buffer can 

output tuple. safely be freed by the pointer being returned to the free 

The frame pointer in the output queue 152 continues to buffer list, 

point to the data structure in the FBD table 140. Frames that This method supports a frame being copied to multiple 

enter the output queue 152 first undergo priority resolution. 20 addresses on the same port, or multiple addresses on sepa- 

The priority of the outgoing frame's DLCI is obtained from rate ports, 

the LUT 131. Frame pointers for outgoing frames are DMA Interface 

inserted into the output queue. Each level of priority has a To support probing, LMI, and management PVCs, the 

separate start/end pointer pair to shorten the length of the circuit also provides a port that is dedicated to the CPU. This 

insertion operation. A new entry in the output queue 152 is 25 CPU port 80, having a DMA interface 81 and an output 

added to the end of the list for the same priority. queue pointer 82 is depicted in FIG. 3. Switching operations 

The highest priority frame in the output queue 152 for a to/from the CPU port 80 are treated no differently by the 

given port is transmitted by that port until the frame has been internal hardware than they would be for any serial port, 

completely transmitted. Payload data is obtained from the except that no input queue is required for the CPU port 80. 

external buffer memory 70. Once buffers are read out 30 This is because an input queue is only necessary for per- 

completely, they are no longer needed, and their pointers are forming reassembly of fragmented packets, which is not 

placed back in the free buffer list 155. Likewise, the buffer required in the CPU port 80. 

pointer in the FBD table 140 is updated to point to the next Although the following description is directed to an 

buffer in the linked hst chain for that frame. Once a frame embodiment having an external CPU 50, it is equally 

has been completely read out and transmitted, the frame 35 applicable to an altemative embodiment having an internal 

pointer is returned to the free queue list 153 in the queue CPU 51. With reference to FIGS. 3, 8 and 9, the CPU 50 can 

memory 150 for future use. set up the transfer of multiple frames at one time, thus 

In the event of an out-of -memory condition, such as if no allowing the CPU more time to respond to the servicing of 

more free buffer pointers to external bufter memory 70 are frame transfers. A special area of CPU memory 60 must be 

available, or no more frame pointers in the queue memory 40 dedicated to transfers between the CPU 50 and circuit 40. A 

150 are available, the incoming frame will be discarded, and small FIFO buffer is provided to support burst transfer of 

an intenrupt generated to the CPU. data to and from CPU memory for more efi&cient DMA 

Probe and Copy Operations transfers using the CPU bus. Frames switched to the CPU 

The circuit is capable of supporting probe and copy port cause the frame to be stored in CPU memory, 

operations. In this implementation, a probe is identical to a 45 The DMA transfer is accomplished using a RX Buffer 

copy operation. The probe (i.e,, a single-port copy) can be Table 85 and RX Frame FIFO 86, which are depicted in FIG. 

directed to the CPU port, or any of the serial ports. The copy 8, together with the CPU 50 and CPU memory 60 of FIG. 

operation can also be performed as a broadcast operation to 3. The CPU 50 sets up the transfer of a frame switched to the 

any combination of ports in the circuit. CPU 50 by storing the pointers to the linked Ust of available 

For each probe or copy to be performed, software must 50 buffers in CPU memory 60 in the RX Buffer Table 85. The 

configure the LUT 131 in the circuit with multiple entries circuit 40 examines the output queue in the queue memory 

containing the same source port/DLCI/EDLCI/CID tuple, 150 that is associated with the output queue pointer 82 of the 

but with different output tuples. The circuit recognizes this CPU port to detennine if a received frame needs to be sent 

as a probe or copy operation and copies the frames to the to the CPU 50. The circuit obtains the next available buffer 

designated multiple destinations. ss from the RX Buffer Table 85 and performs a DMA transfer 

The circuit accomplishes this by creating a new entry in of a buffer from its buffer memory to the location in CPU 

the FBD table 140 for each destination. Normally, each FBD memory 60. The process continues until the last buffer of the 

entry points to a separate set of external memory buffers frame has been transferred. At this point, the circuit writes 

which comprise the frame, but probe and copy FBD entries the index of the start of the frame in the RX Buffer Table 85, 

point to the same set of external memory buffers, since the 60 writes the length of the frame in bytes and the status to the 

frame data stored in memory is the same for each destina- RX Frame FIFO 86, and interrupts the CPU 50. The CPU 50 

tion. Normally, external memory buffers are freed after reads the RX Frame FIFO 86 to determine the location of the 

transmission by returning the buffer pointer to the free buffer frame. The CPU 50 then updates the RX Buffer Table 85 in 

hst, but this is not possible with probe and copy operations a circular fashion as new buffers become available. The 

because multiple output destinations are dependent on the 65 pointers point to a total of 256 128-byte blocks in CPU 

same data buffer, and they cannot be guaranteed to transmit memory 60. The circuit generates a 32 bit address on the 

the data at the same time or the same rate. Therefore, a 4-bit CPU bus. The lower 24 bits are provided by the pointer in 
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the RX Buffer Table 85. The eight most significant bits are 
a cxmstant set by the CPU 50. A 16 bit value is allocated for 
the frame length in bytes. The entire frame is transferred 
excluding the opening and closing flag and CRC byte. 

Frames sent from the CPU 50 to the circuit's output port 
120 are performed by transferring the frame from CPU 
memory 60 to the circuit's external buffer memory 70, 
generating a FBD table 140 entry for the frame, and placing 
an entry in the output queue associated with the output port's 
120 output queue pointer 121. The DMA transfer is accom- 
plished using a TX Buffer Table 88 and TX Frame FIFO 89 
as shown in FIG, 9. The CPU 50 sets up the transfer of a 
frame switched to the port by storing the pointers to the 
frame buffers in CPU memory 60 in the TX Buffer Table 88 
and writing the index of the start of the frame and its length. 
The circuit allocates a status word in the table to indicate to 
the CPU 50 that a frame has been transferred. Upon detect- 
ing a non-empty TX Frame FIFO 89, the circuit reads the 
FIFO to obtain the start of the frame buffers. A DMA transfer 
of the buffer from CPU memory 60 then occurs. The process 
continues until the last byte of the last buffer is transferred. 
At this point the circuit updates the status word and gener- 
ates an interrupt. The CPU examines the status words in the 
TX Buffer Table 88 to determine which frames have been 
transferred. The CPU then frees the associated buffers for 
subsequent transfers. Frames from CPU include the Q,922 
header and payload. The circuit performs the additional 
processing for multiplexing and fragmentation. 

The circuit memory for the Buffer Tables holds 256 
pointers. The memory is shared by the RX Buffer Table 85 
and TX Buffer Table 88. The number of entries for the RX 
Buffer Table 85 and TX Buffer Table 88 are user defined. 

Both the RX FIFO 86 and TX FIFO 89 are 16 entries deep 
to allow for the transfer of up to 16 frames without processor 
intervention. 
Other Interfaces 

The circuit may be configured with other interfaces as 
necessary for particular applications. In a preferred 
embodiment, the circuit has dual concentration highway 
(CHI) bus interfaces to provide flexibility and to support use 
of the circuit with existing products. The CHI bus is a time 
division multiplexed serial data stream consisting of 64 8-bit 
time slots per frame. A time slot allocator 160 (depicted in 
FIG, 3) allows any multiple of time slots on one of the two 
concentration highways to be assigned to one of the circuit's 
serial ports. When the CHI bus is enabled for a given port, 
the normal port serial I/O signals are disabled. Other special 
interfaces can be implemented if necessary. 

The foregoing description has been presented for pur- 
poses of illustration and description. It is not intended to be 
exhaustive or to limit the invention to the precise forms 
disclosed. Obvious modifications or variations are possible 
in light of the above teachings. The embodiment or embodi- 
ments discussed were chosen and described to provide the 
best illxistration of the principles of the invention and its 
practical application to thereby enable one of ordinary skill 
in the art to utilize the invention in various embodiments and 
with various modifications as are suited to the particular use 
contemplated. All such modifications and variations are 
within the scope of the invention as determined by the 
appended claims when interpreted in accordance with the 
breadth to which they are fairly and legally entitled. 

Now, therefore, the following is claimed: 

1. A circuit for switching frame-relay signals, said circuit 
comprising: 

a receiving means for receiving high-level data link 
control (HDLQ signals, each HDLC signal having a 
header; 
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an input processing means for real-time concurrent mul- 
tiple processing of the HDLC signals; 

a storing means for storing the HDLC signals processed 
by said input processing means; 
5 an output processing means for real-time concurrent mul- 
tiple processing of the stored HDLC signals; 

a transmitting means for transmitting the HDLC signals; 
and 

an interfacing means for interfacing said receiving means, 
10 said input processing means, said storing means, said 
output processing means, and said transmitting means 
to a central processing unit (CPU). 
2. The circuit of claim 1 wherein said circuit is an 
application specific integrated circuit (ASIC). 
15 3. The circuit of claim 1, further comprising a CPU. 

4. The circuit of claim 1, wherein said input processing 
means performs at least one of the following: Extended Data 
Link Control Identifier (EDLQ) demultiplexing. Voice Over 
Frame Relay Implementation Agreement FRF.ll (FRF. 11) 

20 demultiplexing, and Frame Relay Fragmentation Implemen- 
tation Agreement FRF. 12 (FRF.12) reassembly. 

5. The circuit of claim 1, wherein said output processing 
means performs at least one of the following: FRF.12 
fragmentation, FRF.ll multiplexing, and EDLCI multiple x- 

2^ ing. 

6. The circuit of claim 1, further comprising a concentra- 
tion highway (CHI) bus interface. 

7. The circuit of claim 1 wherein said circuit switches a 
plurality of HDLC signals in parallel, 

^0 8. The circuit of claim 1, wherein said circuit switches a 

specific HDLC signal to a plurality of destinations. 

9. The circuit of claim 1, wherein said circuit transmits the 

HDLC signals as soon as the header of each HDLC signal 

has been received and processed. 
^5 10. The circuit of claim 1, wherein said circuit transmits 

the HDLC signals in fragments. 

11. The circuit of claim 1, wherein said circuit switches 
two or more HDLC signals. 

12. The circuit of claim 11, further comprising a priori- 
^0 tizing means for performing priority resolution among said 

two or more HDLC signals. 

13. An ASIC for switching frame-relay signals, the ASIC 
comprising: 

a receiving means for receiving HDLC signals, each 
HDLC signal having a header; 

an input processing means for real-time concurrent mul- 
tiple processing of the HDLC signals; 

a storing means for storing the HDLC signals processed 
by said input processing means; 

an output processing means for real-time concurrent mul- 
tiple processing of the stored HDLC signals; 

a transmitting means for transmitting the HDLC signals; 
and 

55 an interfacing means for interfacing said receiving means, 
said input processing means, said storing means, said 
output processing means, and said transmitting means 
to a CPU. 

14. Adrcuit for switching frame-relay signals, said circuit 
60 comprising: 

a first processing block comprising a receiving means for 
receiving HDLC signals having a header and a first 
processing means for real-time concurrent multiple 
processing of the HDLC signals; 
65 a memory management block for managing the storage of 
the HDLC signals processed by said first processing 
means; 
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a second processing block coniprising a second process- 
ing means for real-time concurrent multiple processing 
of the stored HDLC signals and a transmitting means 
for transmitting the stored HDLC signals after process- 
ing by said second processing means; and 5 

an interface block for interfacing said first processing 
block, said memory management block, and said sec- 
ond processing block to a CPU. 

15. The circuit of claim 14, wherein said circuit is 
implemented in an application specific integrated circuit 
(ASIC). 

16. The circuit of claim 14, further comprising a CPU. 

17. The circuit of claim 14, wherein said input processing 
means performs at least one of the following: EDLCI 
demultiplexing, FRF.ll demultiplexing, and FRF, 12 reas- 
sembly. 

18. The circuit of claim 14, wherein said output process- 
ing means performs at least one of the following: FRF, 12 
fragmentation, FRF.ll multiplexing, and EDLCI multiplex- 
ing, 

19. The circuit of claim 14, wherein said memory man- 
agement block further comprises interfacing means for 
interfacing said memory management block with a memory 
external to said circuit. 

20. The circuit of claim 14, further comprising a dual 
concentration highway (CHI) bus interface, 

21. The circuit of claim 14 wherein said circuit switches 
a plurality of HDLC signals in parallel. 

22. The circuit of claim 14, wherein said circuit switches 
a specific HDLC signal to a plurality of destinations. 

23. The circuit of claim 14, wherein said circuit transmits 
the HDLC signals as soon as the header of each HDLC 
signal has been received and processed. 

24. The circuit of claim 14, wherein said circuit traasmits 
the HDLC signals in fragments. 

25. The circuit of claim 14, wherein said circuit switches 
two or more HDLC signals. 

26. The circuit of claim 25, further comprising a priori- 
tizing means for performing priority resolution among said 
two or more HDLC signals. 

27. A method for switching frame-relay signals, compris- 
ing the steps of; 

receiving, in an ASIC, HDLC signals, the HDLC signals 
having a header; 

performing real-time coocurrent multiple input process- 45 
ing on the HDLC signals in said ASIC; 

storing the input processed HDLC signals; 

performing real-time concurrent multiple output process- 
ing on the stored HDLC signals in said ASIC; and 

transmitting the output processed HDLC signals from said 50 
ASIC. 

28. The method of claim 27, wherein the input processing 
of said first performing step comprises at least one of the 
following: EDLCI demultiplexing, FRF.ll demultiplexing, 
FRF. 12 reassembly, and FRF. 12 fragmentation. 55 

29. The method of claim 27, wherein the output process- 
ing of said second performing step comprises at least one of 
the following: FRF. 12 fragmentation, FRF.ll multiplexing, 
and EDLCI multiplexing. 

30. The method of claim 27, wherein said transmitting 60 
step transmits the output processed HDLC signals to a 
plurality of destinations. 

31. The method of claim 27, wherein said transmitting 
step transmits the HDLC signals as soon as the header of 
each HDLC signal has been received and processed. 65 

32. The method of claim 27, wherein said transmitting 
step transmits the HDLC signals in fragments. 



33. A circuit for switching frame-relay signals, said circuit 
comprising: 

a receiver configured to receive HDLC signals, each 
HDLC signal having a header; 

an input processor configured to process real-time con- 
current multiple HDLC signals; 

a storage unit configured to store the HDLC signals 
processed by said input processing means; 

an output processor configured to process real-time con- 
current multiple HDLC signals; 

a transmitter configured to transmit the HDLC signals; 
and 

an interface configured to interface the receiver, the input 
processor, the bufifer, the output processor, and the 
transmitter to a CPU. 

34. The circuit of claim 33 wherein the circuit is an ASIC. 

35. The circuit of claim 33, further comprising a CPU. 

36. The circuit of daim 33, wherein the input processor 
performs at least one of the following: Extended Data Link 
Control Identifier (EDLCI) demultiplexing, Voice Over 
Frame Relay Implementation Agreement FRF.ll (FRF.ll) 
demultiplexing, and Frame Relay Fragmentation Implemen- 
tation Agreement FRF. 12 (FRF.12) reassembly. 

37. The circuit of claim 33, wherein the output processor 
performs at least one of the following: FRF.12 
fragmentation, FRF.ll multiplexing, and EDLCI multiplex- 
ing. 

38. The circuit of claim 33, further comprising a concen- 
tration highway CHI bus interface. 

39. The circuit of claim 33 wherein the circuit switches a 
plurality of HDLC signals in parallel. 

40. The circuit of claim 33, wherein the circuit switches 
a specific HDLC signal to a plurality of destinations. 

41. The circuit of claim 33, wherein the circuit transmits 
HDLC signals as soon as the header of each HDLC signal 
has been received and processed. 

42. The circuit of claim 33, wherein the circuit transmits 
HDLC signals in fragments. 

43. The circuit of claim 33, wherein the circuit switches 
two or more HDLC signals. 

44. The circuit of claim 43, further comprising a priori- 
tizing unit configured to perform priority resolution among 
the two or more HDLC signals. 

45. An ASIC configured to switch frame-relay signals, 
comprising: 

a receiver configured to receive HDLC signals, each 
HDLC signal having a header; 

an input processor configured to process real-time con- 
current multiple HDLC signals; 

a storage unit configured to store the HDLC signals 
processed by said input processing means; 

an output processor configured to process real-time con- 
current multiple HDLC signals; 

a transmitter configured to transmit the HDLC signals; 
and 

an interface configured to interface the receiver, the input 
processor, the bufifer, the output processor, and the 
transmitter to a CPU. 

46. A method for switching frame-relay signals, compris- 
ing the steps of: 

receiving HDLC signals, each signal having a header; 
performing real-time concunent multiple input process- 
ing on the HDLC signals; 
storing the input processed HDLC signals; 
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performing real-time concurreat multiple output process- 
ing on the stored HDLC signals; and 
transmitting the output processed HDLC signals. 

47. The method of claim 46, wherein the input processing 
of the first performing step comprises at least one of the 5 
following: EDLCl demult^slexing, FRF. 11 demultiplexing, 
FRF. 12 reassembly, and FRF.12 fragmentation. 

48. The method of claim 46, wherein the output process- 
ing of the second performing step comprises at least one of 
the following: FRF.12 fragmentation, FRF.ll multiplexing, 
and EDLCI multiplexing. 



49. The method of claim 46, wherein the transmitting step 
transmits the output processed HDLC signals to a plurality 
of destinations. 

50. The method of claim 46, wherein the transmitting step 
transmits the HDLC signals as soon as the header of each 
HDLC signal has been received and processed. 

51. The method of claim 46, wherein the transmitting step 
transmits the HDLC signals in fragments. 
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